Celer: an Efficient Program for Genotype Elimination
نویسندگان
چکیده
This paper presents an efficient program for checking Mendelian consistency in a pedigree. Since pedigrees may contain incomplete and/or erroneous information, geneticists need to pre-process them before performing linkage analysis. Removing superfluous genotypes that do not respect the Mendelian inheritance laws can speed up the linkage analysis. We have described in a formal way the Mendelian consistency problem and algorithms known in literature. The formalization helped to polish the algorithms and to find efficient data structures. The performance of the tool has been tested on a wide range of benchmarks. The results are promising if compared to other programs that treat Mendelian consistency.
منابع مشابه
Assessment of metabolic flux distribution in the thermophilic hydrogen producer Caloramator celer as affected by external pH and hydrogen partial pressure
BACKGROUND Caloramator celer is a strict anaerobic, alkalitolerant, thermophilic bacterium capable of converting glucose to hydrogen (H2), carbon dioxide, acetate, ethanol and formate by a mixed acid fermentation. Depending on the growth conditions C. celer can produce H2 at high yields. For a biotechnological exploitation of this bacterium for H2 production it is crucial to understand the fact...
متن کاملA Fast and Efficient On-Line Harmonics Elimination Pulse Width Modulation for Voltage Source Inverter Using Polynomials Curve Fittings
The paper proposes an algorithm to calculate the switching angles using harmonic elimination PWM (HEPWM) scheme for voltage source inverter. The algorithm is based on curve fittings of a certain polynomials functions. The resulting equations require only the addition and multiplication processes; therefore, it can be implemented efficiently on a microprocessor. An extensive angle error analysis...
متن کاملAn Efficient Strategy for Power Rating Reduction of Back-to-Back Converters Used in Railway Power Conditioner
One of the most common solutions to deal with the power quality issues of electrical railway systems is employing Railway Power Conditioner (RPC). In the conventional mode of operation, the RPC power rating deployed in every Traction Power Substation (TPS) is significantly large. This paper mainly focuses on the power rating reduction of RPC through presenting a novel combinatorial compensation...
متن کاملLeucobacter musarum subsp. musarum sp. nov., subsp. nov., Leucobacter musarum subsp. japonicus subsp. nov., and Leucobacter celer subsp. astrifaciens subsp. nov., three nematopathogenic bacteria isolated from Caenorhabditis, with an emended description of Leucobacter celer.
Three Gram-stain-positive, irregular-rod-shaped, non-motile, non-spore-forming bacteria were isolated from nematodes collected from Santa Antao, Cabo Verde (CBX151T, CBX152T) and Kakegawa, Japan (CBX130T). Based on 16S rRNA gene sequence similarity, strains CBX130T, CBX151T and CBX152T were shown to belong to the genus Leucobacter. This affiliation was supported by chemotaxonomic data (2,4-diam...
متن کاملHAPLORE: a program for haplotype reconstruction in general pedigrees without recombination
MOTIVATION Haplotype reconstruction is an essential step in genetic linkage and association studies. Although many methods have been developed to estimate haplotype frequencies and reconstruct haplotypes for a sample of unrelated individuals, haplotype reconstruction in large pedigrees with a large number of genetic markers remains a challenging problem. METHODS We have developed an efficient...
متن کامل